Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая пара множеств.
Все значения словосочетания «теория графов»Его доказательство легло в основу теории графов – исследования сетей, охватывающего всё на свете, от соцсетей и поисковых алгоритмов в интернете до эпидемиологии.
Сетевой анализ опирается на математическую теории графов и имеет определённую терминологию в описании рассматриваемых систем, связанную с различными уровнями сети.
Именно этот подход открыл дорогу применению теории графов в анализе разного рода сетей, в том числе сетей в бизнесе (см., например, [Knoke, Kuklinski, 1982; Wasserman, Faust, 1994; Johan-nison et al., 2002; Scott, 2006; Scott et al., 2008; Martlnez-Torres et al., 2011; Ritter et al., 2011; Берж, 1962; Градосельская, 2001, 2006; Кузьминов, Бендукидзе, Юдкевич, 2006])1.